第八章 图与网络分析

最大流：
1。找出可行流，路途中的弧标号 (c_ij,f_ij)
2。标号
（1）出发点标号 (0,+∞)
（2）选择一个已标号顶点 v_i，对于 v_i 的未标号临界点 v_j 进行如下规则处理。
（a）若弧 (v_j,v_i) 属于 E，f_ji>0，令δ_v_j=min(f_ji,δ_v_i)，给 v_j 标号 (-v_i,δ_v_j)
（b）若弧 (v_i,v_j) 属于 E，f_ij>0，令δ_v_j=min(c_ij-f_ij,δ_v_i)，给 v_j 标号 (+v_i,δ_v_j)
（3）重复上一步直到 v_t 被标号或者无法进行标号。
3。调整
（1）得到调整量为δ_v_t，如果 u' 为一条增广链，让其中的所有标号第一个值为负数所指的弧减去δ_v_t，标号为正数所指的弧加上δ_v_t。
（2）去掉所有标号，返回第二步。

网络计划
创建网络图虚工序。

t
t_ES
t_LS
t_EF
t_LF
R